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determine number, 
of random sample tuples 
sought; divide by L 
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at node h, use to 
generate L random 
numbers s^, S2, 
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send S: to node i 
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at node i, generate Mj 
random numbers whose 
values are between 1 and N 
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at node 1, for each of Mj random 
numbers, increment elements of Aj 
based upon value of random number 
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at node i, send Aj^ to node j 
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at node i, Pj = sum of 
incoming array elements 
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at node i, obtain Pj random 
sample tuples from the Nj 
tuples 
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( done ) 



